Animal Communication: Hidden Complexity
نویسنده
چکیده
A hallmark of human communication is vocal turn taking. Until recently, turn taking was thought to be unique to humans but new data indicate that marmosets, a new world monkey, take turns when vocalizing too.
منابع مشابه
The one-way communication complexity of the Boolean Hidden Matching Problem
We give a tight lower bound of Ω( √ n) for the randomized one-way communication complexity of the Boolean Hidden Matching Problem [BJK04]. Since there is a quantum one-way communication complexity protocol of O(log n) qubits for this problem, we obtain an exponential separation of quantum and classical one-way communication complexity for partial functions. A similar result was independently ob...
متن کاملEpistemic view of quantum states and communication complexity of quantum channels
The communication complexity of a quantum channel is the minimal amount of classical communication required for classically simulating a process of state preparation, transmission through the channel and subsequent measurement. It establishes a limit on the power of quantum communication in terms of classical resources. We show that classical simulations employing a finite amount of communicati...
متن کاملMonotone Rank and Separations in Computational Complexity
In the paper, we introduce the concept of monotone rank, and using it as a powerful tool, we obtain several important and strong separation results in computational complexity. – We show a super-exponential separation between monotone and non-monotone computation in the non-commutative model, and thus give the answer to a longstanding open problem posed by Nisan [Nis91] in algebraic complexity....
متن کاملThe Association between Patient-centered Hidden Curriculum and Medical Students’ Communication Skills
Introduction: Nowadays, physicians, medical organizations, and policy makers increasingly emphasize patient centered medical care. Regarding the importance of hidden curriculum in development of medical students’ professional behaviors, this study was conducted to investigate correlation between patient-centered hidden curriculum and medical students’ communication skills. Methods: This descri...
متن کاملTensor Norms and the Classical Communication Complexity of Nonlocal Quantum Measurement1
We initiate the study of quantifying nonlocalness of a bipartite measurement by the minimum amount of classical communication required to simulate the measurement. We derive general upper bounds, which are expressed in terms of certain tensor norms of the measurement operator. As applications, we show that (a) If the amount of communication is constant, quantum and classical communication proto...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Current Biology
دوره 23 شماره
صفحات -
تاریخ انتشار 2013